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Abstract 

We explore similarities and differences in recent works on blind interference alignment un- 
der different models such as staggered block fading model and the delayed CSIT model. In 
particular we explore the possibility of achieving interference alignment with delayed CSIT 
when the transmitters are distributed. Our main contribution is an interference alignment 
scheme, called retrospective interference alignment in this work, that is specialized to settings 
with distributed transmitters. With this scheme we show that the 2 user X channel with only 
delayed channel state information at the transmitters can achieve 8/7 DoF, while the interfer- 
ence channel with 3 users is able to achieve 9/8 DoF. We also consider another setting where 
delayed channel output feedback is available to transmitters. In this setting the X channel and 
the 3 user interference channel are shown to achieve 4/3 and 6/5 DoF, respectively. 

1 Introduction 

There is much interest in studying the degrees of freedom (DoF) - and thereby exploring the 
potential for interference alignment - in wireless networks in the absence of instantaneous channel 
state information at the transmitters (CSIT) Ill|2l|3jl|3li[3|3|9j[M[lIl[ll[ll[Ill- On the one hand, 
there are pessmistic results that include [|lj [2l [3]. |4j. [8]. |9j HHUlill where the DoF are found to collapse 
due to the inability of the transmitters to resolve spatial dimensions. On the other hand, there are 
more recent optimistic results ISHUZl [121 US H4| where the feasibility of interference alignment is 
demonstrated under various models of channel uncertainty at the transmitter(s). Closely related 
to this work are the papers on blind interference alignment Ifl2l [l3l| and especially the recent work 
on interference alignment with delayed CSIT |fl4| . 

Reference [12] assumes block fading channels where the coherence blocks are staggered due 
to difference in coherence times between users. The channels stay constant within a coherence 
block and are assumed to change instantly across coherence block boundaries. The transmitter(s) 
have no knowledge of instantaneous channel coefficient values but are assumed to be aware of the 
coherence block structure of all users. The surprising finding of |T2| is the feasibility of alignment 
based on just the knowledge of the differences in the channel coherence structure across users. 
11131 applies the same principles under a different model where some of the nodes are equipped 
with reconfigurable antennas capable of switching their own channel states at predetermined time 
instants, thus allowing further flexibility in determining the channel coherence structure. With this 
added flexibility [13J show that X networks, even with no knowledge of channel coefficient values, 
do not lose DoF relative to the perfect CSIT setting. The key insight from these blind alignment 
schemes was that the commonly used i.i.d. fading model is not sufficient for studying the capacity 
limits of wireless networks even in the absence of CSIT - because the knowledge of even relatively 
long term channel statistics can be exploited to achieve interference alignment. 



More recently, reference [14] has introduced the delayed CSIT model, that will also be the 
main focus of this paper. The delayed CSIT model assumes i.i.d. fading channel conditions, with 
no knowledge of current channel state at the transmitter. However, perfect knowledge of channel 
states is available to the transmitter with some delay. The surprising finding of [HI, in the context 
of the vector broadcast (BC) channel, is that not only is CSIT helpful even when it is outdated, 
but also that it can have a very significant impact as it is capable of increasing the DoF. The de- 
layed CSIT model studied in lfi~4l is particularly relevant in practice where invariably a delay is 
involved in any feedback from the receivers to the transmitters. Several recent works point out 
that channel state information (CSI) can be estimated in principle with sufficient accuracy (estima- 
tion error scaling as 0(SNR~ 1 )) to enable the DoF results as SNR becomes large |Tl5llT6| . The main 
obstacle, from a practical perspective, has been the perceived necessity of delivering this CSI to 
the transmitter before it becomes outdated. The delayed CSIT model therefore opens a practically 
meaningful direction to explore the benefits of interference alignment. However, it is one of many 
possible forms that (delayed) feedback can take in a wireless network. 

The terminology for three closely related delayed feedback models is delineated below through 
a simple example, for ease of reference in the sequel. 

Delayed Feedback Models 

Consider a simple Gaussian channel: 

Y = HX + N (1) 

where X, Y, N, H are the transmitted symbol, the channel output symbol, the additive noise and 
the i.i.d. time-varying channel, respectively. Perfect channel state information at the receiver 
(CSIR) is modeled by the assumption that in addition to the channel output symbol Y, the receiver 
also receives the instantaneous channel state H over each channel use. By delayed feedback, what 
is meant is that the information being made available to the transmitter through the feedback 
channel is based only on past observations at the receivers and, in particular, is independent of 
the current channel state. Three different settings may be considered. 

1. Delayed CSIT: This is the setting where the feedback provides the transmitters only the 
values of the past channel states H but not the output signals. 

2. Delayed Output Feedback: This is the setting where the feedback provides the transmitters 
only the past received signals Y seen by the receivers, but not the channel states explicitly. 

3. Delayed Shannon Feedback: This is the setting where the feedback provides the transmit- 
ters both the past received signals Y as well as the past channel states H. 

The definitions extend naturally to multiuser settings, although the amount of feedback, and 
the possible associations between transmitters and receivers on the feedback channel may give 
rise to many special cases. Clearly, delayed Shannon feedback is the strongest delayed feedback 
setting, i.e., it can be weakened to obtain either delayed CSIT or the delayed output feedback 
model by discarding some of the fed back information. Between delayed CSIT and delayed output 
feedback, neither is a weakened form of the other because in general the output signals Y (even 
while discounting noise) cannot be inferred from the knowledge of channel states H (e.g., when 
there is more than one transmitter), and the channel states H cannot be deduced in general from 
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the channel outputs Y even if these are noiselessly made available to the transmitter (e.g., when 
there are more transmit antennas than receive antennas). In this work, we will be concerned 
primarily with the delayed CSIT model, and to a lesser extent, with delayed output feedback. But 
first, we start with a broader review of the similarities and differences between the interference 
alignment schemes used for blind interference alignment and those used for the Delayed Feedback 
model. 

2 Similarities between Blind Interference Alignment and Interference 
Alignment with Delayed CSIT 

While the channel models studied in lH2l[13l and [14] are quite different, there are some remarkable 
essential similarities in the achievable schemes used in both works that are further expanded in the 
present work. We start by pointing out the similar aspects of |[T2l Il3l Il4l through a few examples 
before proceeding to the main contribution of this work. 

2.1 Vector BC with no instantaneous CSIT 




Figure 1: Vector BC with No Instantaneous CSIT 

Consider the broadcast channel (BC) with two single-antenna users, where the transmitter is 
equipped with two antennas. It is well known that with perfect channel knowledge this channel 
has 2 DoF, which can be achieved quite simply by zero forcing. However, the DoF are unknown 
with partial/limited CSIT for most cases and it is believed that no more than 1 DoF may be achiev- 
able in general. An outer bound of | DoF has been shown to be applicable to a wide variety of 
limited CSIT scenarios [51|5J[14|. In particular, [14] explicitly shows the | outer bound for delayed 
CSIT. It is easily verified that the outer bound applies under the stronger setting of delayed Shan- 
non feedback as well. Further the same outer bound applies to the staggered block fading model. 
Recently, reference |fl2~| shows that | DoF are achievable under a staggered block fading model 
where the two users have staggered coherent fading blocks. Reference [fl4| shows the achievabil- 
ity of | DoF under the assumption that only delayed CSIT is available. In both cases the achievable 
scheme is described as follows: 

• Use the channel three times to send two information symbols to each user. 
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• In one time slot, two symbols for user 1 are sent simultaneously from the two transmit anten- 
nas, providing user 1 one linear combination of the two desired symbols. One more linear 
combination would be needed to resolve the desired symbols at user 1. User 2 simultane- 
ously also obtains a linear combination of these undesired symbols, but does not need to 
resolve them. 

• In another time slot, two symbols for user 2 are sent simultaneously from the two transmit 
antennas, thus similarly providing user 2 one linear combination of his desired symbols, and 
providing user 1 a linear combination of these undesired symbols. 

• In the final transmission, both users are simultaneously provided another linear combination 
of their respective desired symbols. The key to alleviate interference in this time slot is that 
the linear combination of undesired symbols received by a user in the third time slot is the 
same linear combination that he already received earlier, which allows the receiver to cancel 
the interference and then recover his desired symbols. 

The key to both schemes is the third time slot. Because of different channel models, the manner 
in which the third time slot transmission is accomplished is different in [12J and [14J. In [12] the 
staggered coherence times ensure that each user receives the final transmission over a channel 
state that is identical to his channel state when he received interference in a prior time slot, but 
different from his channel state where he previously received his desired symbols. The channel 
state determines the linear combination and thus, the desired symbols are seen twice with different 
linear combinations while the interfering symbols are seen twice in the same linear combination, 
allowing interference cancellation. In [14] the same effect is accomplished by using delayed CSIT 
feedback. In the third time slot - because the transmitter now knows the channel states from the 
previous two time slots - the transmitter is able to send (from only one antenna) a superposition 
of the linear combinations of the undesired symbols seen previously by the two users. Since these 
linear combinations were received before, undesired information is easily cancelled, leaving only 
the linear combination of desired symbols that provides the second equation in order to solve for 
the two desired variables. Since each user is able to resolve his 2 desired symbols over a total of 3 
time slots, the DoF of | are achieved. 

2.2 Vector BC with instantaneous CSIT for User 1 

Consider the same vector BC as before, with the difference that now we assume the channel state 
of User 1 is instantaneously available to the transmitter. The DoF outer bound in this case is 1 |5| 
and is also applicable to a broad class of channel uncertainty models for User 2. In particular, it 
can be shown to be applicable to the delayed Shannon feedback model, by providing all the infor- 
mation available to Receiver 2 also to Receiver 1, thus making it a physically degraded broadcast 
channel for which it is known that feedback does not increase capacity fll7|. Then, proceeding 
without feedback, the outer bound arguments for the compound setting in [5] can be extended 
to this setting, producing the same DoF outer bound of | . Note that an outer bound for delayed 
Shannon feedback is also an outer bound for delayed CSIT. Similar arguments (without feedback) 
are applicable to show the | DoF outer bound for blind interference alignment (staggered block 
fading) model as well. Further, the achievability of | DoF can be shown under both settings of 
staggered block fading and delayed CSIT in essentially the same manner, as described below. 

• Use the channel twice to send two information symbols to User 1 and one information sym- 
bol to User 2. 
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Figure 2: Vector BC with Instantaneous CSIT for User 1 

• User 2's information symbol is sent along a beamforming vector orthogonal to User l's 
known channel vector, so User 1 sees no interference due to User 2. 

• User l's two symbols are sent twice in a manner that the same linear combination of the two 
undesired symbols is experienced by User 2 in both timeslots. This allows User 2 to cancel 
interference from one of the two time slots to recover his one desired symbol. However, User 
1 sees two different linear combinations of his desired symbols and no interference, so he is 
able to recover both symbols. 

Thus, 1 DoF is achieved by User 1 and 0.5 DoF by User 2, for a total of 1.5 DoF which is also the 
outer bound. The key here is to transmit the same linear combination of undesired symbols for 
User 2 while User 1 sees two different linear combinations. [T2J does this by assuming that the 
channel stays constant for User 2 while it changes for User 1. The delayed CSIT setting can also ac- 
complish the same effect because once the transmitter learns the channel states, it knows the linear 
combination of undesired symbols already seen by User 2 and re-sends the same linear combina- 
tion from one antenna. Since this linear combination has not yet been seen by User 1, it gives him 
the second equation he needs, while for User 2 it is just a repetition of the previously seen interfer- 
ence which can be cancelled. Interestingly, in both cases (staggered block fading or delayed CSIT) 
the channel knowledge of User 1 (i.e., the user with the known channel) is only needed by the 
transmitter for one of the two channel uses (because User 2's symbol can be transmitted only once 

na). 

2.2.1 The (1,2,3,4) Two User MIMO Interference Channel 

Shown in Fig. |3j the (1,2,3,4) MIMO IC is a two user interference channel where User 1 has 1 trans- 
mit and 2 receive antennas, while User 2 has 3 transmit and 4 receive antennas. This particular 
channel configuration was first highlighted in [8j as an example where interference alignment was 
a possibility. Specifically, the question is, what is the maximum DoF possible for User 2 if User 1 
simultaneously achieves his maximum value of 1 DoF? With no interference alignment the result 
would be only 1 DoF for user 2, but with interference alignment it may be possible to achieve up 
to 1.5 DoF for User 2. While recent work in [10] showed that under i.i.d. isotropic fading, User 
2 cannot achieve more than 1 DoF, thus precluding the possibility of interference alignment, the 
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Figure 3: (1,2,3,4) MIMO IC 



question remains open for non-iid, non-isotropic models. In particular, [12] shows that under a 
staggered coherence block fading model, User 2 may indeed achieve 1.5 DoF at the same time that 
User 1 achieves his maximum DoF =1. Here we briefly summarize how this result is shown in |T2") 
and how the same scheme can be translated to the delayed CSIT setting (although it remains to 
be verified whether the same outer bound applies to delayed CSIT setting for the (1,2,3,4) MIMO 
IC), once again highlighting the similarity of the two. 

• Operate the channel over two time slots, sending a new symbol in each time slot from Trans- 
mitter 1 and sending three symbols from Transmitter 2, repeated over two slots. 

• The key is to send the three symbols from Transmitter 2 in such a manner that User 1, at his 
two receive antennas, sees the same two linear combinations of undesired symbols twice. 
Thus, in each time slot he is able to free up one dimension by cancelling the corresponding 
interference using the same linear combination received in the other time slot, and recover 
his desired symbol. 

In order to make sure that the same two linear combinations of undesired symbols are seen on 
the two receive dimensions twice by Receiver 1, reference fl2 f exploits the assumption that the 
channel between Transmitter 2 and Receiver 1 stays constant over two time slots. However, in 
the delayed CSIT setting, after the first time slot Transmitter 2 knows the CSIT from the first time 
slot and therefore also knows the two different linear combinations of the 3 transmitted symbols 
observed at the two receive antennas of Receiver 1. In time slot 2 then Transmitter 2 sends the two 
linear combinations, each from a different transmit antenna. Since only 2 antennas are used in the 
second time slot, the 2 x 2channel can be inverted by Receiver 1 to essentially experience the same 
two linear combinations of undesired symbols on the two resulting receive antennas. Thus, one 
receive antenna can be cleared of interference in each time slot by using the corresponding linear 
combination of undesired symbols observed in the other time slot, allowing the desired symbol to 
be resolved in each time slot. 

3 Differences Between Staggered Fading and Delayed CSIT Settings 

In spite of the strong similarities between the staggered fading model |IT2| and the delayed CSIT 
|Tl4| model, the two settings have very marked differences in general. The difference becomes 
evident as soon as the question of alignment of signals from different transmitters comes to light. 
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Note that in all examples described above the signals being aligned are from the same transmitter. 
However, when we go to more distributed settings, e.g., the X or K user interference channels the 
difference between the two settings is quite stark. With suitably staggered coherent times/ antenna 
switching, it is shown in lfl2llT3| that neither the X network with M transmitters and N receivers, 
nor the K user interference channel lose any DoF relative to the setting where perfect, global and 
instantaneous CSIT is available. The M x N user X network can still achieve M +$-i DoF, and the 
K user interference channel can still achieve 4^ DoF even with no instantaneous (or delayed) CSIT 
besides the knowledge of the channel coherence structure/ antenna switching pattern. However, 
in the delayed CSIT setting, (albeit only with i.i.d fading) the outer bounds clearly show a loss in 
DoF. Thus, evidently there is no complete theoretical equivalence between the two settings. 

The significance of distributed transmitters brings us to the issue central to the present work. 
We know that in the delayed CSIT setting, DoF are lost because the DoF outer bound for the 
vector BC (say with K transmit antennas, and K single antenna users) loses to the y DoF that are 
achievable in the K user interference channel both in the compound setting (with finite number 
of generic states [6]) as well as with suitable staggered coherence block model. However, a very 
interesting question remains open - Does transmitter cooperation improve DoF even with channel 
uncertainty at transmitters? 

The main difference between the X channel and the vector BC is that in the vector BC the 
transmitters are allowed to cooperate as multiple antennas of one transmit node. With full CSIT it 
is well known that the vector BC has larger DoF than the X channel, so the cooperation between 
transmitters increases DoF. However, with limited CSIT, e.g. in the compound channel setting 
EJHHZL somewhat surprisingly, several recent results have shown that the DoF are the same with 
and without transmitter cooperation, i.e., whether it is the X channel or the corresponding vector 
BC. Indeed, with the staggered fading model of [12], the same approach works for the X channel 
as does for the vector BC. 

The delayed CSIT setting gives us another framework within which one can hope to gain 
additional insights into the role of transmitter cooperation in determining the available DoF under 
channel uncertainty. Consider the vector BC with 2 antennas at the transmitter and 2 single- 
antenna users, for which we know DoF = | with delayed CSIT. However, does the same scheme 
work for the X channel? More generally, what DoF can we achieve on the X channel with delayed 
CSIT? These are the questions that motivate the current work. 

We start with two interesting observations. 

• The approach used for vector BC in [14| is not directly applicable to the X channel. This is 
because in the vector BC, after the transmitter acquires delayed CSIT, it is able to reconstruct 
the linear combinations of undesired symbols previously seen by the receivers. However, in 
the X channel, even after the distributed transmitters learn the channel states, they cannot re- 
send the same linear combination of undesired symbols. For example, consider the first time 
slot where both transmitters send a symbol each intended for User 1, which provides User 2 
a particular linear combination of the two undesired symbols. Future repetitions of this par- 
ticular linear combination carry no interference cost to User 2, because he is able to cancel the 
interference. However, in the X channel, one cannot repeat this linear combination, because 
if each transmitter repeats its own symbol meant for User 1, the linear combination seen by 
User 2 also depends on the current channel state which cannot be compensated for by the 
transmitters who have, at this point, no knowledge of it. This is why in the broadcast setting 
the repetitions of a particular linear combination take place from a single transmit antenna 
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as a scalar value. For example, if the transmitter wants User 2 to see the linear combination 
2u± + U2, it cannot transmit u\ and 112 from two different antennas, which would leave the 
resulting linear combination in the hands of nature. Instead, in the vector BC with delayed 
CSIT, the transmitter sends 2u\ + U2 from the same antenna, so that even when nature scales 
the transmitted scalar value, the receiver will see h{2u\ + U2) from which h can be scaled 
off. The BC can do this because both u\,U2 symbols are available to e.g. antenna 1. In the X 
channel on the other hand, transmitter 1 may only know u\ and transmitter 2 only 112, thus 
forcing the two symbols to be sent from different antennas, and since the channels change 
every time slot (or before the CSIT becomes available), it is not possible to repeat the linear 
combination seen by User 2^ 

• Aligning interfering symbols from the same transmitter does not produce DoF benefits 
on the X channel. The next natural thought is this - since, as discussed above, it seems we 
cannot repeat the alignment of symbols from two different transmitters without knowledge 
of current channel state, can we instead achieve interference alignment between two unde- 
sired symbols coming from the same transmitter? This is a subtle but important point. As 
we argue here, in the X channel, alignment of symbols (with linear beamforming schemes) 
from the same transmitter is not beneficial for DoF. The reason is that we are considering the 
X channel where all nodes have equal number of antennas. Suppose we have two symbols 
that originate at the same transmitter (say Transmitter 1) and are aligned at a particular re- 
ceiver (say Receiver 1). Since this alignment does not depend on the other transmitter, let us 
ignore all signals received from the other transmitter and focus only on the aligned signals 
received from Transmitter 1. Even with symbol extensions, barring degenerate conditions, 
what it means is that Receiver 1 can invert the channel to Transmitter 1, and thus observe 
the transmitted symbols (within the noise distortion level, which is inconsequential for DoF 
arguments). Thus, if two undesired symbols from the same transmitter are seen aligned 
at a particular receiver, it must be because they are aligned at the transmitter itself. Now, 
if these symbols are aligned at the transmitter itself, then they cannot be resolved further 
downstream at any other receiver, and in particular, at the receiver that wants these two 
symbols and therefore must not see them aligned together. Thus the benefits of alignment 
are lost from a DoF perspective if the aligned symbols come from the same transmitter on 
the X channel. 

The two observations listed above, seem to leave very little hope of achieving interference 
alignment on the X channel. If we cannot repeat a linear combination from two different trans- 
mitters without current channel knowledge, and as we argue above, it does not help to align 
interference from the same transmitter, then there are few alternatives left and it seems the DoF 
of the X channel will be limited to 1. However, as we show in this paper, this is not the case. The 
key to the positive result is that while the vector BC approach does not directly extend to the X 
channel, an interesting new approach - that we call retrospective interference alignment - is able to 
achieve interference alignment on the X channel even with delayed CSIT. 

We proceed to the main result next. 

1 Note that if instead of delayed CSIT, we have delayed output feedback, then this problem does not arise. 
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4 The X Channel 



The X channel consists of two transmitters, two receivers, and four independent messages, one 
from each transmitter to each receiver. We assume that the channels vary in an i.i.d. fashion 
according to some continuous distribution with support that is bounded away from zero and in- 
finity. The receivers are assumed to have perfect knowledge of all channel states. The transmitters 
do not know the current channel state, but they do have access to all channel states up to the 
previous channel use. This model is referred to as the delayed CSIT model. Our goal is to explore 
the DoF that can be achieved by the X channel in this setting. The definitions of achievable data 
rates, capacity, power constraints, DoF are all used in the standard sense as in e.g. [14j and will 
not be repeated here. We also assume that the reader is familiar with DoF analysis when working 
with linear beamforming schemes, and in particular the requirements for interference alignment. 
For these and other standard issues such as - why we ignore noise in this analysis, what are the 
conditions for desired signals to be recovered in the presence of interference, a literature survey of 
earlier works on interference alignment and DoF such as Ill"8lll"9ll2"0ll21~) is recommended. 

Theorem 1 The 2 user X channel with delayed CSIT, can achieve DoF = I almost surely. 




Figure 4: X Channel 

Proof: We wish to show that | DoF are achievable on the X channel with delayed CSIT. To 
this end, consider a 7 symbol extension of the channel, i.e., we will consider 7 channel uses over 
which the precoding vectors will be designed. Each of the 4 messages will be assigned two 



precoding vectors V 
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k = 1, 2, and will carry the scalar coded information symbol u\ . Thus, over the 7 symbol block, 
the received signal at Receiver k, k = 1, 2, can be expressed as: 
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Here Y ,Z are 7x1 vectors, H are 7x7 diagonal matrices and u\ are scalar symbols. 



a 



1 ' U 2 



Pi] 



2, 



T 



is the 4x1 vector of information symbols originating at transmitter 

The key task is to design the precoding vectors Vj to achieve interference alignment. The 
elements of the precoding vector can depend on the channel state only retrospectively i.e., at time 
n, n = 1, 2, • • • ,7, the n th element of a precoding vector can depend on the past channel states 

H (1) , • • • , H (n — 1) but not the present or future channel states. 



First 3 Channel Uses 

For the first 3 channel uses each transmitter simply sends random linear combinations (the coef- 
ficients are generated randomly offline and shared between all transmitters and receivers before 
the beginning of communication) of the 4 symbols originating at that transmitter. A different lin- 
ear combination is sent each time. This gives each receiver 3 equations in 8 variables. Because 
the combining coefficients are chosen randomly and independently of the channel realizations 
these equations contain no particular structure and may be regarded as generic linear equations. 
Ignoring noise, the received signals at Receiver 1 at this stage can be expressed as: 
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Note that the channel and precoding vectors without the overbar notation refer to the values over 
only the first 3 channel uses. The received signal for Receiver 2, is also defined similarly. 
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Last 4 Channel Uses 

During the last 4 channel uses we will operate over a new effective set of variables. Using the 
terminology of [TT4| we can call these the second layer variables. The goal will be to allow each 
receiver to resolve all layer-2 variables. Since we have only 4 channel uses left, and each channel 
use will provide only one equation to each receiver, we will choose 4 layer-2 variables. 
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While everything so far is consistent with the approaches of [1T21IT411 , at this point our approach 
goes into a new direction. As mentioned earlier, because the transmitters are distributed, they do 
not have access to any of the equations available so far to the receivers - because each equation 
contains symbols from both transmitters. Thus, unlike the broadcast setting studied in |fl4| where 
the transmit antennas are co-located, we cannot construct layer-2 variables out of the equations 
already available to the receivers. Instead, we will construct layer-2 variables out of the symbols 
available at each transmitter. Let us define our new variables: 
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(6) 
(7) 
(8) 
(9) 

\k] 

where 7] are constants whose values will be specified soon after we arrive at the rationale for 
choosing these values. Consistent with our causality and delayed CSIT constraint, the constants 
will depend on the channel values only from phase-I, i.e., from the first 3 channel uses. The most 

\k] \k] 

important observation here is that the variables s[ ,s 2 are available to Transmitter k. 

Once the layer-2 variables are defined, the operation over the last 4 channel uses is very simple. 
Each transmitter sends a different linear combination of its two layer-2 variables over each channel 
use. Each receiver sees 4 different linear combinations of the 4 layer-2 variables (2 from each 
transmitter) over the 4 channel uses, and is therefore able to resolve each variable (again, ignoring 
noise - for DoF arguments). 

Remark: Note that no CSIT, not even delayed CSIT, is needed for the last 4 channel uses. This is 
an important observation that could significantly reduce the overhead of feeding back the delayed 
CSIT to the transmitters. Evidently, no more than | of the channel states need to be fed back with 
the proposed scheme. 



Retrospective Interference Alignment 

As mentioned above, the novelty of retrospective interference alignment lies in the construction of 
layer-2 variables. In particular, we will choose the values of the constants 7] to align interference 
over the first 3 channel uses - i.e., acting retrospectively. Also note that the definitions of layer-2 
variables seem to suggest at first that the variables from the same transmitter are being aligned into 
the layer-2 variables. This is not the correct interpretation, for the simple reason that alignment of 
variables from the same transmitter through linear schemes cannot provide DoF benefits on the 
SISO X channel, as argued earlier. As we show below, the actual alignment still happens between 
information variables coming from different transmitters over the first 3 channel uses. 

From phase-2 we know that both users are able to solve for the layer-2 variables. Now, let us 
consider the 3 equations accumulated at each receiver over the first 3 channel uses in 8 variables. 
Let us substitute for four of these variables in terms of the solved values of the layer-2 variables. 
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Specifically, we make the following substitutions: 



u 



u 



u 



u 



[11] 

1 

[12] 
1 

[21] 
1 

[22] 



[1] +7 [1]„.[H] 



4 21 +tP ] 4 12] 
4 11 +72 1] 4 211 
4 21 +72 2] 4 221 



(10) 
(11) 
(12) 
(13) 



Note that after these substitutions there are only four unknown variables left (since the sf^ are 
already known from Phase-2) — 4^ , 4^ , n^ 21 ' , ■ Since we have four variables and only three 
equations we will need interference alignment. Out of the 4 remaining unknown variables each 
receiver only desires 2. As usual on the X channel, the 2 undesired variables will be aligned 
into one dimension, leaving the remaining two dimensions available to recover the two desired 
variables. This alignment will be enabled precisely by the choice of the 7 j fc ' in the layer-2 variable 
definitions - thus accomplishing retrospective interference alignment. 

Following the substitutions, consider Receiver 1, where we have three equations in the remain- 
ing 4 variables (Note that the following quantities - without overbar notation - refer to only the 
first three channel uses). 



yW - H [11] V^ 



ii] Ji] 



[12] J2] 



[22] J2] 



H^vfMM 11 +h[ 11 1v[ 111 4 111 + h[ 12 ]v[ 121 7 1 2] 4 12] +H[ 12 ivi 12] 4 12] 

H^vf 1] 7? ] 4 21 1 + H^vf ] 4 21] + H^vf 2 ] 7 i 2] 4 22] + H^vf ] 4 22] 



The interfering symbols n^ 21 ' , 4 22 ' arrive along directions: 



u. 



[21] ^ H^lvfS^+H^lvf 1 



4 221 H^M^+H^Vp 1 



(14) 



(15) 
(16) 



The RHS of the above expressions are the 3x1 vectors indicating the direction along which in- 
terference is seen by Receiver 1 from the two undesired symbols. For interference alignment we 
would like these directions to be co-linear. 



H [ii] v [2i] 7 [i] + H [ii] v [2i] = p ( H [ 12 ]vf 2] 4 21 + H^Vf ] ) 
for some constant (3. Equivalently 



(17) 



H [n]vf 1] H^vf 1 H^vf 21 H^v! 221 



J 3x4 



7? 1 
1 



[2] 



3 



xl 



(18) 



Since the matrix on the left is generic and of size 3 x 4 it has a unique (upto scaling) null vector. 

f2l [21 

The choice of the values of 7} , 7 i> , (3 is made precisely to force the vector on the right to be this 
null vector, thus aligning interference. 
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Similarly, at Receiver 2, we have three equations in four information symbols: 

[11] „[1] _ H [22] v [12] Q [2] _ H [21] v [21] c [l] _ H [22] yp2] q [2] = 



Y pi _ H i 2l M 11J 4 1J - Hi 22 M 12J 4 2J - H^Vf 



H^vfMM 11 +hp i iv? 1] 4 11] +n^w [ iV?4 2] +H[ 22 iv[ 121 4 12] 



[21] 



[21] v [21] i( [21] +H [22] v [22] 7 [2] u [22] +H [ 22 ] V [22], ( [22] 



+ H^V 



and the interfering symbols , u!, 1 ^ arrive along the directions: 

,[n] ^ H^W^^+H^W^ 

[12] ^ H[22]v [l 2 ] 7 J 2 ] +H [ 22]v [12] 



»0 



(19) 

(20) 
(21) 



Thus we would like 



H [2i] v [n] H [ 21 ]V 2 11] H^vf 2 ' H^vj, 121 



3x4 



tP 1 

1 



-5 



[2] 



3 



xl 



(22) 



As before, we choose the values of 7^ , ^ , 5 to satisfy the equation above, and thereby achieve 
interference alignment at Receiver 2. 

Lastly, we need to check that the desired symbols are not aligned either with each other or 
with the interference by this choice of the 7I*' constants. Consider Receiver 1, where the desired 



symbols u l 2 



[HI ,.[12] 



arrive along directions: 

H^V^+H^v!, 121 



u. 



[12] 



and the aligned interference arrives along the direction: 



(23) 
(24) 

(25) 



Thus, for desired symbols to be resolvable from the interference, we need the following 3x3 
matrix to have full rank: 



Mi 



H M vfV 1 + H^V^ H^V^T? + H m\ vf^W + vf ] 1 (26) 



Similarly we can define the 3x3 matrix M 2 that also needs to be full rank for Receiver 2 to be able 
to obtain his desired symbols. Both conditions can be stated together in the following form: 

det(Mi)det(M 2 ) / (27) 

However, both det(Mi) and det(M 2 ) correspond to polynomials in vl**l, Hl**l (the 7 can be eval- 
uated in terms of V, H), and therefore, so does the product det(Mi) det(M 2 ). Note that V, H are 
picked independently over complex numbers. Therefore the polynomial det(Mi) det(M 2 ) is ei- 
ther identically the zero polynomial, or it is non-zero almost surely for all realizations of V, H. To 
prove that it is non-zero almost surely, it suffices to show that it is not the zero polynomial, which 
in turn is established if there exists any non-zero evaluation of det(Mi) det(M 2 ). Indeed this is 
easily verified by a numerical example. Since such examples are easy to find (almost all choices 
work fine) we will omit the explicit construction. 
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Figure 5: Interference Channel with 3 Users 

5 Interference Channel with 3 Users 

Besides the X channel 1120 \ H"9| and the MISO BC [5|, the interference channel with more than 2 
users is one of the earliest settings where interference alignment was first introduced [21 J, and as 
such it is natural to ask if interference alignment is possible in this setting with only delayed CSIT? 
In this section we will study the interference channel with 3 users. With full CSIT it is known that 
the 3 user interference channel has | DoF, which is higher than the 2 user X channel's | DoF. 
However, with delayed CSIT, because the transmitters are even more distributed in the 3 user 
interference channel, it is not clear if it will continue to have a DoF advantage over the X channel. 
In this paper, we will show the achievability of only | DoF for the 3 user interference channel, 
which is less than the I DoF that we are able to achieve for the X channel with delayed CSIT. 
This is interesting because it shows that delayed CSIT is beneficial even in the 3 user interference 
channel. It is also interesting because it raises the question - whether the 3 user IC in fact pays a 
greater price in DoF than the X channel for delayed CSIT. The question remains wide open because 
the optimality of the schemes presented here is neither established nor conjectured. 

The 3 user interference channel, shown in Fig. |5j consists of transmitters 1,2,3, who wish to 
communicate independent messages W^ 2 \ W^to receivers 1,2,3 respectively. The assump- 
tions regarding the delayed CSIT model are identical to the preceding sections, and the notation 
specific to the interference channel will become clear in the technical description of the proof. The 
following theorem presents an achievability result for the DoF of the 3 user interference channel 
with delayed CSIT. 

Theorem 2 The 3 user interference channel with delayed CSIT, can achieve | DoF almost surely. 

Proof: In order to show the achievability of | DoF, we will consider a 8 symbol extension of the 
channel. Each user will send 3 information symbols over these 8 channel uses. At each receiver, 
in addition to the 3 desired symbols, there are 6 interfering symbols. Since the total number of 
dimensions is only 8, one of the 6 interfering symbols must align within the vector space spanned 
by the remaining 5, to leave 3 signal dimensions free of interference where the desired signals can 
be projected. Since we are again dealing with delayed CSIT and distributed transmitters, we will 
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again use the retrospective interference alignment scheme. However, in this section, for the sake 
of providing a richer understanding of the scheme, we will arrive at it in an alternative fashion. 

Phase I: As stated earlier, we wish that the 6 interfering symbols should span no more than 5 
dimensions. Since we have no instantaneous channel knowledge, let us start by sending random 
linear combinations of the symbols from each transmitter. Since interference is allowed to fill up 
5 dimensions, we can send 5 random linear combinations of the symbols from each transmitter 
over the first 5 channel uses without exceeding the quota of 5 dimensions that are allowed to 
be spanned by interference. This is the end of Phase I. No special effort has been made to align 
anything so far, and we have exhausted the number of dimensions allowed for interference at each 
receiver. 

At this point, consider the signal seen by Receiver 1 (ignoring noise as usual). 



yW = H [11] 



v [i] v w v 3 w 



u. 



u 



[1] 

2 

[1] 



+ H[ 12 l[vf ] \f \f 



4 2] 

,[2] 



+ 



H [13] 



y[3] v [3] v [3] 



U 

u 
u 



Here v| are the 5x1 precoding vectors, is the 5x1 vector of received signals so far, is 
the 5x5 diagonal channel matrix representing the i.i.d. variations of the channel coefficient from 
Transmitter j to Receiver k. 

Consider the interference carrying vectors vf\vf\i = 1,2,3, over the first 5 channel uses. 
Since these six vectors are only in a five dimensional space, we can identify the 6x1 null vector 



1 i a 2 ' 



[1] 



al^l such that: 



o 5 



xl 



(28) 



Ht 12 M 2] H^vjf 1 H^vjf 1 H^vf 1 H^v!? 1 H^vf 1 
Similarly, considering Receivers 2, and 3 respectively, we define null vectors , so that 

[ H Pi] V f] H^vf 1 H^V™ HW\f ] H^Wf H^Wf]d^=0 5xl (29) 
H [3i] V W H^vf 1 H^V™ H^vf 1 H^V? 1 H^vl 1 «[ 3 ]=o 5x1 (30) 



Phase 2: Phase 2 consists of the remaining 3 channel uses. It is here that retrospective align- 
ment will be used, based on the knowledge of the channel states from Phase I. No knowledge of 
channel states, not even delayed CSIT, will be used of the Phase-2 channels. Consider the n th , 
n = 6, 7, 8, transmission, i.e., any of the three transmissions of Phase 2. Suppose the transmitters 
choose to send the linear combinations: 



Transmitter 1: 
Transmitter 2: 
Transmitter 3: 



V 



f 1 ' 



n )u\ 



+ V. 



2 (n)u 2 + ' .' ;/ )(/ 



V^ 1 (n)uf 1 + V 2 2] (n)u^ n )u 



J 2 ! 



[1] 

3 

[2] 
3 

,[3] 



(31) 
(32) 
(33) 



The linear precoding coefficients vf^ (n) can be chosen by the transmitters based on the delayed 
CSIT, i.e., the knowledge of the channel coefficients from Phase-I. 

An important observation here is the following. In order to keep the interference contained in 
a 5 dimensional space at each receiver, the Phase-2 precoding coefficients must follow the same 
linear relationship as established in Phase-I. Mathematically, at Receiver 1: 



H[ 12 l(n)vf ] (n) Hl 12 ](n)V 2 2] (n) H^^vj 21 ^) H^(n)vf ] (n) H[ 13 l(n)V 2 3] (n) (n) vjf ] (n) 



r[2]. 



[3], 
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and similarly at Receivers 2, 3: 



H^(n)V?(n) Hl 21 ](n)vW(n) Hl 21 ](n)V 



Hl 31 ](n)vf ] (n) Hi 31 ! (n)vW(n) Hl 31 ](n)V 



Ml 



Hi], 



n 



n) 



H^(n)vf ] (n) H^(n)vf{n) H^(n)vf(n) 
H[ 32 l(n)vf ] (n) H^(n)V [ ^ ] {n) H^(n)V [ ^(n) 



Since the current channel states Ht**l(n) are not known to the transmitters, the only way to 
guarantee the above equations for all current channel realizations is to choose V] so that 



V 
V 
V 
V 
V 
V 



n)a[ 2] +vW(n)4 2l +V 



[2] 



n)a[ 3l +vW(n)4 3l +vW 
n)afl+lf(n)aW+vM 



I 1 

4 1] 

n)aSi 31 = 
n)4 1] = 

4 21 



(34) 
(35) 
(36) 
(37) 
(38) 
(39) 



Now consider the precoding coefficients V, 



n), i = 1, 2, 3 that are to be chosen by Transmitter 
1. Based on equations (34 \, (35 I, we can express vjj (n) and (n) as linear functions of V^ 1 ' (n), 
say 



vW(n) 



vW(n) 



-a 



[2] .I 2 ! 



-a 1 

^[21 
[3] 



a 



[2] 
[3] 



a 



a 



a 



-a 



-a 



[2] 
[3] 



[2] 
[3] 

an 



(40) 



V' 1] (n) 



(41) 



Thus, Transmitter 1 is forced to send: 



vS 1] (n)uf ] +V' 1] (n)4 1] +V 



K .J3] J21 [3k [1] 



(42) 



a; a 



I 2 L,[3] J3l [2k ,[1] 



«3 )u 2 + (cq a 



M .J3] J21 [3k fl] 



On a 



m. 



s [i] 



where c is any constant, and without loss of generality we can set it to unity. The new information 
variable 



( 4 2] 4 31 



4 2] 4 31 )4 1] + (4 21 «i 3] - 4 3] 4 21 )4 1] + (4 2] 4 31 - 4 21 4 3] )4 1] 



(43) 



is precisely our Phase-2 variable, available only to Transmitter 1, and composed of variables only 
available to Transmitter 1. Thus, in Phase-2, even though the transmitter has three information 
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symbols to send, it can only send scaled versions of the same effective scalar symbol sW in order 
to keep the interference aligned within 5 dimensions at each receiver. Similarly we can define the 
effective variables and to be sent by transmitters 2 and 3 over Phase 2. 



s m = (411431 _ a m a f ] )uf + (4 31 4 1] - 4 31 4 1] )4 2] + (4 1] 4 3] - 4M 3] )4 2] (44) 

= (4 1] 4 2] - a^)uf + {afaf - afc$)uf + {afaf - afaf)uf (45) 

Since there are only 3 Phase-2 symbols, and there are 3 channel uses, the operation over Phase- 
2 can be simply interpreted as each transmitter repeating its own effective information symbol, 
so that the channel variations provide each receiver with a different linear combination of the 3 
effective Phase-2 symbols each time, so that at the end of Phase-2, each receiver is able to decode 
all three symbols sW , st 2 l , gl 3 ! . 

Thus, we have completely determined the resulting precoding vectors sent over the 8 symbols. 
Putting everything together, the transmitted symbols from e.g., Transmitter 1 are shown below: 



XW(1) 
XW(2) 
XW(3) 
XW(4) 
XW(5) 
XW(6) 
XW(7) 
XW(8) 



V? ] (2) 
Vf ] (3) 
Vfl(4) 
V™(5) 



vW(D 

VW(2) 
VW(4) 



(3) 



. W (l) 
? ] (2) 
? ] (3) 



[2] [3] [2] [3] 
x 2 "3 — a 3 a 2 

[2] [3] [2] [3] 
x 2 "3 — a 3 a 2 

[2] [3] [2] [3] 
x 2 "3 — a 3 a 2 



[2] [3] 
K 3 a l 

[2] [3] 
K 3 a l 



VW(5) 



[3] [2] 

[3] [2] 

[3] [2] 
K 3 «1 



V 
V 
V 
V 



V 1J (5) 



3 '(4) 

[2] [3] [2] [3] 

a l a 2 ~ a 2 a l 
[2] [3] [2] [3] 

a \ a 2 — a 2 a. \ 

[2] [3] [2] [3] 

a l a 2 ~ a 2 a l 



II 



U. 



[1] 
1 

[1] 
2 
[1] 



(46) 



The first 5 channel uses correspond to Phase 1. All these precoding coefficients vj (n) are chosen 
independently, randomly, before the beginning of communication and with no knowledge of CSIT 
The last three channel uses correspond to Phase 2, and can be easily seen to be repetitions of 
the Phase-2 variable sW. The transmitted symbols for all other transmitters can be described 
similarly. Interference alignment is accomplished because this choice of precoding vectors satisfies 
equations ([34]>-([39]>. 

Keeping the interference aligned within 5 dimensions at each receiver, allows the receiver to 
null out the 5 interference dimensions and recover the 3 desired symbols from the remaining 
3 dimensions from the overall 8 dimensional vector space. Once again, while the construction 
above guarantees that interference is restricted within 5 dimensions, one must also show that the 
desired signal vectors are not aligned within the interference or aligned among themselves. This 
is proven as before, by constructing the 8x8 matrix consisting of 3 desired signal vectors and 5 
interference vectors that span the interference space received at each receiver, and showing that 
the determinant of this matrix, which is equivalent to a polynomial in Phase 1 variables, is not 
identically a zero polynomial. While we have established this through numerical evaluations, the 
details of an explicit numerical example are omitted here (because almost all examples work). 
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6 Delayed Output Feedback 



So far we assumed that the only feedback available to the transmitters consists of delayed CSIT. 
Another commonly studied model for feedback is channel output feedback (without explicitly pro- 
viding the CSI). In this section we study the X channel and the 3 user interference channel with 
delayed output feedback, i.e., the channel output is available to the transmitters only after the 
channel state associated with the observed output is no longer current. While delayed CSIT cre- 
ated difficulties because of the transmitters' inability to reconstruct the previously received linear 
combinations of undesired received symbols because of the distributed nature of the information, 
delayed output feedback automatically provides the transmitters with information that has been 
previously observed at one of the receivers. Retransmitting this information provides the trans- 
mitters an opportunity to provide new observations to the receivers who desire this information, 
while allowing the receivers who have already observed this interference to cancel it entirely. In 
this sense, delayed output feedback allows a direct extension of the alignment techniques explored 
in Ull. 

6.1 X Channel with Delayed Output Feedback 

Theorem 3 The X channel with delayed output feedback can achieve | DoF almost surely. 

Proof: In light of the earlier discussion on the vector BC, it is easily seen that the X channel, 
with only delayed channel output feedback can easily achieve the | DoF outer bound. Since the 
achievable scheme is essentially the same as the schemes studied [12] and [T4|, we only present a 
brief description. 

• Send two symbols to each receiver over three time slots to achieve | DoF. 

• In the first time slot, each transmitter sends its own symbol intended for Receiver 1. Re- 
ceiver 1 observes a linear combination (along with noise) of the two desired symbols, while 
Receiver 2 sees a linear combination of undesired symbols (and noise). 

• The second time slot is similar to the first time slot, except the information symbols trans- 
mitted are for User 2. 

• In the third time slot, the transmitters send a superposition of the previous undesired out- 
puts. This is possible due to delayed output feedback as long as each undesired output 
signal is available to one of the transmitters. 

The third time slot provides each receiver with a second linear combination of desired symbols 
while the interfering undesired information is cancelled because it has been received previously. 
Note that we are assuming that each receiver has global channel knowledge, i.e., it knows not only 
the channels associated with itself but also the other receivers' channels as well. Further we are 
once again ignoring noise in this discussion because, as stated earlier, for such linear beamforming 
schemes, noise does not affect the DoF. 

6.2 3 User Interference Channel 

The following theorem presents an achievability result for the 3 user interference channel. 
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Theorem 4 The 3 user interference channel with delayed output feedback available from each receiver to 
only its corresponding transmitter can achieve | DoF almost surely. 

Remark: While it is remarkable that the achievability results presented in this work for both the X 
channel and the 3 user interference channel under delayed output feedback correspond to higher 
DoF than with delayed CSIT, it should be noted that these are only achievability results and in 
the absence of outer bounds it is not possible to make categorical comparisons between the two 
settings. 
Proof: 

In order to achieve I DoF we will operate over a 5 channel-use block. Each user will commu- 
nicate two coded information symbols over these 5 channel uses using linear schemes that can be 
simply seen as swapping output symbols to help resolve desired signals |H4l| . A summary of the 
transmission scheme is described below. 

1. Over the first time slot, Transmitter 1 sends its first information symbol vJ^ and Transmitter 
2 simultaneously sends its first information symbol u\ . Ignoring noise, the received signals 
are described below: 

Receiver 1: = H^(l)u[ ] + # [12] (l)uf ] (47) 

Receiver 2: Y®(1) = H^(l)u[ ] + H^ 22 \l)uf (48) 
Receiver 3: y [3] (l) = (l)uf ] + H ^ {l)uf (49) 

2. Over the second time slot, Transmitter 1 sends its second information symbol and Trans- 
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mitter 3 simultaneously sends its first information symbol u\ . Ignoring noise, the received 
signals are described below: 

Receiver 1: yW (2) = H^(2)u[ ] + H^{2)uf ] (50) 
Receiver 2: Y ® (2) = H^(2)u[ ] + H^(2)uf ] (51) 
Receiver 3: Y [3] (2) = (2)uf ] + (2)uf ] (52) 

3. Over the third time slot, Transmitter 2 sends its second information symbol u 2 and Trans- 

f3l 

mitter 3 simultaneously sends its second information symbol u 2 . Ignoring noise, the re- 
ceived signals are described below: 

Receiver 1: yW (3) = H^(3)u[ 2] + H^(3)u l 2 ] (53) 
Receiver 2: Y [2] (3) = (3)u l 2 ] + (3)u l 2 ] (54) 

Receiver 3: y [3] (3) = H^(3)u l 2 ] + H^(3)u l 2 ] (55) 

4. Over the fourth time slot, Transmitter 3 retransmits yt 3 l(l) and Transmitter 2 retransmits 

y[2]( 2 ). 

5. Over the fifth time slot, Y^(l) and yN(3) are retransmitted from Transmitters 3 and 1 re- 
spectively. 
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Next we explain how every receiver has enough information to recover its two desired symbols. 

Receiver 1: Consider Receiver 1. From the linear combination of yt 3 l(l) and YM(3) received 
over the fifth symbol, this receiver is able to remove YM(3) which it has previously received, to 
obtain Y^l). Combining YM(1) and Y^(l) the receiver has enough information to resolve the 

first received symbol u^. 

Further, from the linear combination of Y® (1), Y^ 2 ' (2) received over the fourth symbol, the 
receiver removes Yl 3 ](l) to obtain a clean Yl 2 ](2). Combining Y[ 2 1(2) with YW(2), the receiver is 

able to resolve the second desired symbol ■ 

Receiver 2: Consider Receiver 2. From the linear combination of Y® (1), Y' 2 ' (2) received over 
the fourth symbol, this receiver is able to remove Yt 2 ](2) which it has previously received, to 
obtain Y^l). Combining Y^l) and Yl 3 ](l) the receiver has enough information to resolve the 
first desired symbol 

Further, from the linear combination of Y^ 3 ' (1) and YM (3) received over the fifth channel use, 
the receiver removes Y^l) to obtain a clean YW(3). Combining YW(3) with Y[ 2 1(3), the receiver 

is able to resolve the second desired symbol u 2 . 

Receiver 3: Consider Receiver 3. From the linear combination of Y[ 3 1(1) and Yl 2 l(2) received 
over the fourth symbol, this receiver is able to remove Y® (1) which it has previously received, to 
obtain Yt 2 l(2). Combining Yl 2 ](2) and Yl 3 ](2) the receiver has enough information to resolve the 
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first received symbol u[ . 

Further, from the linear combination of YW(3), Y^l) received over the fifth symbol, the re- 
ceiver removes Yl 3 l (1) to obtain a clean y M (3). Combining Y^ (3) with Y^ (3), the receiver is able 

f3l 

to resolve the second desired symbol u l 2 . 

Thus, all symbols are resolved and | DoF are achieved on the 3 user interference channel. 



7 Conclusion 



We explored similarities, differences, and the apparent difficulties in achieving interference align- 
ment with channel uncertainty at the transmitters based on recent works that assume two dif- 
ferent channel uncertainty models - staggered block fading and delayed CSIT. While there are 
many shared aspects that allow the schemes to be translated from one setting to another for many 
cases, overall the two settings are indeed fundamentally different and face different challenges. In 
particular, the delayed CSIT setting appears to be more sensitive to whether the transmitters are 
co-located or distributed, unlike previous results where both for compound channels and suitably 
staggered block fading models the two were found to be equivalent from a DoF perspective. While 
the 2 user MISO BC with delayed CSIT easily achieves the outer bound of |, it is not known if the 
same DoF can be achieved on the X channel, i.e., without cooperation between transmitters. We 
were able to show that delayed CSIT is still useful in the X channel from a DoF perspective, as one 
can achieve 1 DoF. The achievability was shown here using an interesting new scheme that we 
call retrospective interference alignment. While the scheme operates in two phases, and with two 
layers of variables as the scheme proposed in [14], the novelty of retrospective alignment appears 
in the construction of auxiliary (layer - 2 in the terminology of (HI) variables that aid in the align- 
ment of the previously transmitted information symbols based on only the information symbols 
available to each transmitter. The same scheme was used to prove the achievability of 9/8 DoF for 
the 3 user interference channel with delayed CSIT. We also found that the X channel and the 3 user 
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interference channel can achieve 4/3 and 6/5 DoF respectively when delayed output feedback is 
available to the transmitters. It is remarkable that with perfect and instantaneous CSIT, output 
feedback does not increase DoF for X networks or interference channels [22 J. 

Another issue that is of both theoretical and practical interest is the feedback rate. The delayed 
feedback models discussed in this work could be seen as essentially noiseless, infinite capacity 
feedback links. It is also clear that the benefits of feedback will be retained if the accuracy of 
feedback information is scaled appropriately with SNR ffl5llT6l . An interesting question to make 
further progress in this direction would be to explore how a delayed feedback link whose capacity 
is itself limited in DoF becomes a bottleneck on the forward channel capacity. In conclusion, the 
results reported here only scratch the surface and much more remains to be done in order to 
understand the true potential for interference alignment in delayed feedback settings. 
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